package 代码记录.指定公司代码练习记录.西安.分值100分;

import java.util.Scanner;

/**
 * @author zx
 * @create 2023-07-05 23:52
 *
 */
public class 分糖果 {//37 --copy
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(helper(n));
    }
    private static int helper(int n){
        int index = 0;
        for(int i = n;i != 1;i /= 2,index++){//平均分配加一次
            if(i == 3){
                return index += 2;
            }
            if(i % 2 != 0){
                if(((i + 1) / 2) % 2 == 0){
                    i++;
                }else{
                    i--;
                }
                index++;//取或者放回加一次
            }
        }
        return index;
    }
}
